Simplifying monotonicity conditions for entanglement measures 
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We show that for a convex function the following, rather modest conditions, are equivalent to 
monotonicity under local operations and classical communication. The conditions are: l)invariance 
under local unitaries, 2) invariance under adding local ancilla in arbitrary state 3) on mixtures 
of states possessing local orthogonal flags the function is equal to its average. The result holds for 
multipartite systems. It is intriguing that the obtained conditions are equalities. The only inequality 
is hidden in the condition of convexity. 
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A basic condition for a function to quantify entangle- 
ment is that of nonincreasing under local operations and 
classical communication (LOCC) [H 0- Q (see for re- 
view). The condition called LOCC monotonicity is usu- 
ally not simple to prove for candidates for entanglement 
measures. The purpose of the paper is to derive condi- 
tions equivalent to LOCC monotonicity for convex func- 
tions. In other words, we consider a convex function / 
and ask what conditions it should satisfy, to be monotone 
under LOCC. Surprisingly, we obtain that the conditions 
are rather modest. They are the following: l)invariance 
under local unitaries, 2) invariance under adding local 
ancilla in standard pure state 3) on mixtures of states 
possessing local orthogonal flags the function is equal to 
its average: 



fC^Pipi ® |*)<*l) = ^Pif(pi ® |*)<*l) 



(1) 



The last condition can be called affinity on locally or- 
thogonal states. For convex functions, one way inequality 
follows from convexity. It is rather intuitive that the con- 
dition 3) is necessary for LOCC monotonicity. However 
it is rather surprising that it is also sufficient together 
with rather modest conditions 1) and 2). Our proofs will 
be carried out for bipartite states, however they immedi- 
ately generalize to multipartite case. 

To begin with, let us state more precisely what we 
mean by monotonicity under LOCC. A possible formu- 
lation is that for any quantum operation A that can be 
carried out by means of local operations and classical 
communication we have 

f(pAB) > f(A( P AB)) (2) 

If we treat LOCC operation as measurement with out- 
comes i, we can rewrite the condition 



f(pAB) > fC^P^AB) 



(3) 



where pi are probabilities of outcomes, and o % AB is state 
given outcome i was obtained. 

One also considers stronger monotonicity condition, 
which we will adopt in this paper: 

Definition 1 A function f is LOCC monotone iff it sat- 
isfies the following condition 



f(PA B ) > Y.P^^ab) 



where i are outcomes of the LOCC operation, pi are prob- 
abilities of outcomes, and a l AB is state given outcome i 
was obtained. 

We will need the following result of Vidal : 

Theorem 1 A convex function f is LOCC monotone in 
the sense of Def. fJl if and only if it does not increase 
under 

a) adding local ancilla 

f{pAB®or x )< f{ PAB ), X = A',B' (5) 

b ) local partial trace 

f{pAB) < f(PABx) 



(0) 



c) local unitaries 



d) local von Neumann measurements (not necessarily 
complete), 



f(PAB) > J2pif(v A B) 



(7) 



where c l AB is state after obtaining outcome i, and 
Pi is probability of such outcome 

Remark. From the proof in Q it is easy to see that 
the above theorem works also for multipartite systems. 

We are now in position to state and prove our new 
conditions equivalent to LOCC monotonicity for convex 
functions. 

Theorem 2 For a convex function f does not increase 
under LOCC if and only if 

1. f is invariant under local unitary operations 

f(U A ® UbPabU\ ® U B ) = f{ PAB ) (8) 

2. f is invariant under adding local ancilla in arbi- 
trary state at Alice or Bob's site 



(4) 



forX 



fiPAB <8> ox) = }{pab) 
A'B'. 



(9) 
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3. f is affine on locally orthogonal states i.e. 
f(T,PiPAB ® l*><i|) = YIp^Pab ® l*>x(i|) (10) 

i i 

for X — A' , B' , where \i) are local, orthogonal flags. 

Remark. Since / is assumed to be convex, in condition 
it is enough to check inequality in one direction. One 
can formulate the conditions in a more elegant way as 
follows 

Theorem 3 For a convex function f does not increase 

under LOCC if and only if 

[LUI] / satisfies local unitary invariance (LUI) 

f{U A ®U B PA B U\®ul) = f( PAB ) (11) 
[FLAGS] / satisfies 

fC£P*PAB ® KM*!) = £>/(pjm) (12) 

i i 

for X — A', B' where \i) are local, orthogonal flags. 

The condition FLAGS is very intuitive: if we have a mix- 
ture of states with local flags, then it is very reasonable 
to assume that the mixture has entanglement equal to 
average entanglement of the states. 

Remark. In the proof we will not use the fact that 
the system is bipartite, so that the theorem holds also 
for multiparty systems. It is also worth mentioning that 
the condition LUI is usually immediate to verify, so that 
for convex functions monotonicity is in a sense reduced 
just to the condition FLAGS. 

Proof of equivalence. Let us argue that the theo- 
rems are equivalent. Since the condition LUI is a restate- 
ment of condition 1) of Thcorem[21 we need to show that 
FLAGS is equivalent to conditions 2) and 3). First let 
us see that the condition FLAGS implies condition 2) of 
Theorem|21 To this end, we consider spectral decomposi- 
tion of the state ax — Ylk Qk\4 > k)(<fik\- Now in condition 
FLAGS, we take probabilities to be equal to qk, flags to 
be <f>k and the states p l AB — pab, and get the condition 
2). Now let us derive condition 3). To get it from FLAGS 
we need the following equality 

f(PAB)=f{pAB®\i)x(i\) (13) 

This however is a consequence of condition 2), which as 
we have just shown follows from FLAGS. 

Now we need to prove that conditions 2) and 3) im- 
ply FLAGS. Obviously condition 2) implies l|13fl . which 
together with 3) gives FLAGS. This ends the proof of 
equivalence of theorems. | 

Proof of Theorem[U (" => ")We will first show that 
from conditions 1-3 we obtain monotonicity. Since our 
function is assumed to be convex, and by conditions 1) 
and 2) is nonincreasing under local unitaries and nonin- 
creasing under adding local ancilla (we also assume that 



it is nondecreasing under adding local ancilla) it remains 
to show that it satisfies conditions b) and d) of Theorem 
n Let us first show that / does not increase under local 
partial trace. For definiteness let the subsystem be at 
Bob's site. The initial state is pabb', the final state is 
Pab- Let us note that removing subsystem can be per- 
formed in two stages: first one can apply suitable random 
unitaries, to turn state into pab®tb< (where tb 1 is maxi- 
mally mixed state on the subsystem B') and then remove 
completely decoupled subsystem B' . In first stage / will 
not increase, because of convexity and LUI. In second 
stage it will not increase because of condition 2). 

Now we will prove that / does not increase under lo- 
cal measurement (e.g. on Bob's site). Consider a local 
measurement, that from pab produces ensemble pi, o~ AB . 
Note that it can be performed in the following way: 

• Bob attaches local ancilla B' in standard state |0) 

• Bob applies unitary operation Ubb 1 

• Bob measures ancilla by von Neumann measure- 
ment on system B' 

• Bob discards ancilla, and tells the outcome to Alice 

Given the outcome i of the measurement on B', the state 
on AB collapses to the state cr\ B . Now, we will re- 
place the last stage with dephasing in basis \i) b 1 in which 
measurement was performed. The dephasing can be per- 
formed by applying at random some unitary operations 
on system B' . The resulting total state will be then 

^PiC- AB ®\i) B >(i\ (14) 

i 

Note that during operations leading to this state, / didn't 
increase. Indeed, the operations are either mixing, or lo- 
cal unitaries, or adding ancilla. In first case function does 
not increase because of convexity, in second by condition 
1) (LUI), in third one by condition 2). Thus 

f(p A B)>J2Pif( a AB®\i)B>(i\) (15) 

i 

Now using 2), we get 

f(pAB) >Y,Pitt°AB) (16) 

i 

which is precisely the condition d). 

(" <^= ") Let us now prove the converse. Thus we as- 
sume that a function is convex and it is LOCC monotone. 
The condition LUI is is simply condition c), and the con- 
ditions a) and b) together imply condition 2), so that 
it is enough to show that 3) is implied. The inequality 
" <" in the condition follows from the fact that function 
is convex. Let us now prove inequality " >" . This follows 
immediately from condition d), if one takes the (incom- 
plete) measurement to be measurement of the flags. This 
ends the proof. | 
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We will illustrate our theorem by several examples. 
Example 1. A well known measure of entanglement is 
negativity 0, E| given by 



E N (p) = \\p 



Wp 1 



(17) 



where Tx is partial transpose performed on subsystem 
X Q, and ||(-)|| is trace norm. It was shown to be 
LOCC monotone in the sense of definition ^ in 13- A 
simple proof of monotonicity in the sense of was pro- 
vided in 0. Now, using our result, we are able to 
provide equally simple proof of stronger monotonicity of 
Def. n Of course the function Em is convex, because 
partial transpose is linear, and norm is convex. We have 
to prove the conditions LUI and FLAGS. The condition 
LUI follows from the fact that partial transpose in a sense 
commutes with local unitaries. Namely for unitaries Ua 
and Wb we have 



U a ®WbP T a a b U\®WI = {U a ®W bPab U\®W b ) Ta (18) 

where W B is again some unitary. Let us now pass to 
condition FLAGS. First of all it is easy to see that for 
operators Aj of disjoint supports we have 



(19) 



We will now take A4 — Pi{p l A B ) TA ® \i)B'(i\. Because of 
orthogonal flags, the operators have disjoint supports, so 
that we get 



J2p*(Pab) 



Ta 



® i) 



(20) 



Pi\\(pAB) ® l*>B<* 



J2pt\\(p 



ABJ 



\Ta\ 



the last inequality follows from the property of trace 
norm \\A® B\\ = \\A\\ ® 

Example 2. Consider relative entropy of entanglement 
@ given by 



E R (p) = m£ S(p\a) 



(21) 



where S is the set of separable states, and S(p\a) = 
Trplogp — Trplogc. The proof of weaker monotonic- 
ity is immediate from definition of the measure |2j . The 
proof of stronger monotonicity is somewhat more in- 
volved. However, due to double convexity of relative 
entropy, we know that relative entropy of entanglement 
is convex. Then we can apply our criteria. LUI fol- 
lows immediately from invariance of set S under local 
unitary operations. Let us prove that also FLAGS is sat- 
isfied. Again, we have to prove inequality " >" . To see it, 



consider arbitrary separable states uabb' ■ Since relative 
entropy does not increase under dephasing, and set of 
separable states is closed under local dephasing, we can 
dephase the state on subsystem B 1 in basis given by flags 
\i) and the obtained state can be only better candidate 
for infimum on the lhs of l|12|) . The new state is of the 
form 'Yli i Pi^ l AB ® where <J l AB are again separable 
states. Because of orthogonality of flags we have 



SC^PipAB ® \i)B>{i\\J2Pi a AB ® l*M*l) (22) 
i i 

= ^PiS(p\B\°AB) 



Thus for any candidate for infimum of left-hand-side, we 
get a candidate for infimum of right-hand-side, which 
proves the inequality. 

To summarize, we have shown, that for a convex func- 
tion, the LOCC monotonicity is equivalent to two sim- 
ple conditions, local unitary invariance and the condition 
called FLAGS, which roughly speaking means, that the 
measure should not go down, if we mix states that can 
be locally distinguished without disturbance. It is rather 
obvious that that the condition is necessary for mono- 
tonicity. However it might be surprising that for convex 
functions satisfying LUI it is also sufficient. It is also 
interesting, that the conditions are not inequalities, as 
might be expected from the nature of monotonicity. The 
only inequality is hidden in the condition of convexity. 

Since the condition FLAGS turned out to be so power- 
ful for functions that are convex and satisfy local unitary 
invariance, we think it can be also considered on its own, 
as an important property in the context of distant lab 
paradigm. However we should remember that in pres- 
ence of activation effects 0, |nj we would expect that it 
does not hold for distillable entanglement. (The reason 
is the same for which the latter measure is expected to 
be nonconvex.) Finally, we hope that the conditions we 
derived will simplify proofs of monotonicity for new en- 
tanglement measures, in particular, it may help to deter- 
mine, if candidates for entanglement measures proposed 
in satisfy LOCC monotonicity (though we do not 
know whether the proposed functions are convex). 

We also hope, that the result may increase our under- 
standing of what is actually hidden behind the postu- 
late of nonincreasing under local operations and classical 
communication. 
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